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Abstract 



It is shown that, under mild conditions, a complex reflection group 
G{r,p,n) may be decomposed into a set- wise direct product of cyclic 
subgroups. This property is then used to extend the notion of major 
index and a corresponding Hilbert series identity to these and other 
closely related groups. 

1 Introduction 

1.1 The major index 

Let Sn be the symmetric group on n letters. 5„ is a Coxeter group with 
respect to the Coxeter generating set S" = {sj | 1 < i < n}, where Si := 
+ (1 < i < n) are the adjacent transpositions. Let ^(tt) be the length 
of IT £ Sn with respect to S, let 

Des(7r) := {1 < i < n| ^(vrsi) < ({tt)} 

be the descent set of vr, and let 
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be the major index of vr. It is well known that 

£{n) = #{i < j I TT{i) > 7r{j)}, 

the number of inversions in vr, and that 

Des(7r) = {1 < i < n - 1\ 7r{i) > 7r(i + 1)}. 

The major index is involved in many classical identities on the symmetric 
group; see, for example, [151 El HI E]- The search for an extended major 
index and corresponding identities on other groups, initiated by Foata in the 
early nineties, turned out to be successful for the classical Weyl groups and 
some wreath products. In particular, the Hilbert series of the coinvariant 
algebra of the symmetric group Sn and of the wreath products ZrlSn may be 
expressed as generating functions for the flag major index on these groups [H 
[5l[T]. A generalization of this result to complex reflection groups, involving 
the notion of basis for a group, is suggested in this paper. This generalization 
extends previous results of p]. 

1.2 Bases 

The concept of basis for a group |181 [T6] extends the classical Fundamental 
Theorem for Finitely Generated Abelian Groups to the non-abelian case. 

Definition 1.1. Let G be a finite group. A sequence a = (oi, . . . , a„) of ele- 
ments of G is called a basis (or a starred ordered generating system, OGS*J 
for G if there exist positive integers mi,...,m„ such that every element 
g & G has a unique presentation in the form 

g = a\'al^ ■■■al-, 

with < ki < rui for every 1 < i < n. 

If nii = o{ai) (the order of the element Oi) for every 1 < i < n then a is 
a perfect basis (or an ordered generating system, OGSj for G. 

A finite group G has a perfect basis if and only if G has a decomposition 
into a set-wise direct product of cyclic subgroups. Namely, a group G has a 
perfect basis if and only if there exist subgroups Ci, . . . , C„ of G such that 

(i) Gi is cyclic (Vi), 



G = Gi ■ ■ ■ Gn, and 
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(in) Cir\{Ci---Cr--Cn) ={1} (Vi), 

Examples: 

1. pg-groups {p,q distinct primes) have a perfect basis [18]. 

2. The group of quaternions Q% has a basis, but not a perfect basis [18] . 

The major index of a permutation has an algebraic interpretation in 
terms of a perfect basis. The following observation is a reformulation of O 
Claim 2.1]. 

Observation 1.2. Let Si := + 1) G S'n (1 < i < n) and 

ti := SiSi-i ■■■si (l <i <n). 

Then tn_2, . . . , ti) is a perfect basis for Sn; namely, every permutation 

IT G Sn has a unique presentation 

where < ki < o{ti) = i + 1 (1 < i < n). In this notation, 

n-1 

maj(7r) = ^ A:^. 
1=1 

This observation was applied in [3j to solve a problem of Foata regarding 
the hyperoctahedral group. In this paper, this approach is extended to 
complex reflection groups. 

2 Concepts and Results 

2.1 Background: Wreath Products 

The colored permutation group G{r, n) is the wreath product of the cyclic 
group Zj. by the symmetric group Sn- Namely, 

G{r,n) = ZrlSn ■= {((ci, . . . ,Cn); ir) \ a e Zr, tt G Sn} 

with group operation 

((ci,...,c„); tt) • {{c[,...,c'J; tt') := ((ci + c^_i(^), . . . , c„ + c^-i^^)); tttt'). 
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Proposition 2.1. Let Ti := ((1, 0, . . . , 0); tj) (0 < i < n), where ti := 
• • • si £ (1 < i < n), as in Ohservation M above, and Iq = Id (z Sn, 
the identity permutation. Then (t„_i, . . . ,ro) is a perfect basis for G{r,n), 
i.e., every element vr E G{r,n) has a unique presentation 

7r = T„_i'="-i...ri^Vo'«, (1) 

where < A;,, < o(Tj) = r(i + 1) (0 < i < n). 

Proposition 12.11 generalizes the first part of Observation 11.21 wliich con- 
cerns the special case G{l,n) = Sn- It is a slightly modified version of a 
result described in [3], where the basis elements are Tq^TiTq instead of our 

Ti- 

Given the unique presentation ([1]), define the flag major index of a col- 
ored permutation n G G{r, n) by 

n-l 



i=0 

the sum of exponents in ([T]). 



2.2 General Concepts 

Given a (perfect) basis a = (oi, . . . , a^) for a group G, define the {G, a) flag 
major index as follows. For every 3 G G let 

n 

fmaj(G,a)(5') := Xl^*' 
i=l 

where ki {1 < i < n) are the exponents in the unique presentation 
5 = a^---a^ {0<ki<m^). 

Let 

Fmaj(G,a)('Z) := 

be the corresponding generating function. 
By definition, 

n 

Fmaj(G,a)(9) = nt"^*]^' (3) 
1=1 
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where 

Given a group G with a set of generators 5, let ^(g,s) (') denote the length 
function on G with respect to S, that is, 

^(G,S)i9) '■= min{£ : g = S1S2 • • • for some Sj G 5}; 

and let the Poincare series of G (with respect to S) be the corresponding 
generating function 

Poin(G,5)(^) := 

The case where (G, S") is a Coxeter system has been extensively studied 
(see, e.g., [H]). If G is a Coxeter group we will always assume that S is the 
Coxeter generating set. 

Motivated by Observation 11.21 we define a (perfect) Mahonian basis for 
G as follows. 

Definition 2.2. Let a be a (perfect) basis for a group G and let S be a 

generating set of G. Then a is a (perfect) Mahonian basis for G with respect 
to S if 

Fmaj(G',a)(9) = Poin(G,5)(g); 

namely, if the (G, a) flag major index is equidistributed with length (with 
respect to S). 

Let V be an n-dimensional vector space over a field F of characteristic 
zero, and let G be a subgroup of the general linear group GL{V). Then 
G acts naturally on the symmetric algebra S{V*), which may be identified 
with the polynomial ring P„ = F[xi, . . . , Xn]- Let A*^ be the subalgebra of 
G-invariant polynomials, the ideal (of Pn) generated by the G-invariant 
polynomials without constant term, and R'^ := Pn/In the associated coin- 
variant algebra. The coinvariant algebra is a direct sum of its homogeneous 
components, graded by degree: R'^ = (BkRf ■ Let 

HilbG(g) :=^dimi?^(z*^ 

fc>0 

be the corresponding Hilbert series. 
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Definition 2.3. Let a. be a (perfect) basis for a group G C GL{V). Then a 
is a (perfect) Hilbertian basis for G if 



2.3 Main Result 

Let r be a positive integer and let p be a divisor of r. The complex reflection 



group G{r,p, n) is defined in p[9] as the following subgroup of index p of the 

wreath product G(r, n) = 7irlSn'- 



i=l 

For more information on these groups the reader is referred to |13j. For the 
coinvariant algebra and fiag major index on these groups see 
The main result of this paper states: 

Theorem 2.4. Every complex reflection group G{r,p,n) with parameters 
satisfying gcd{n,p,r /p) = 1 has a perfect Hilbertian basis. 

See Theorem [331 and Corollary 14. ll below. The special casep = 1 (wreath 
product) was established in [21} [5]. 

It follows that all classical Weyl groups have perfect Hilbertian-Mahonian 
bases (Corollaries 14.21 and 14.31 below) and that the alternating subgroup of 
a Weyl group of type B has a Mahonian basis (Proposition 14.51 below). On 
the other hand, if gcd{n,p,r/p) > 1 then G{r,p, n) does not necessarily have 
a Hilbertian basis; see Section [5] below. 

3 A Perfect Basis for Complex Reflection Groups 

Let u = (u„_i, . . . , uq) be the following sequence of n elements in G{r,p, n): 

Ui := (q; ti) {0 <i <n - 1), 
where to ^ Sn is the identity permutation, 

ti := SiSi-i ■ ■ ■ si = {i + l,i, . . . ,1) € Sn {I <i <n - 1), 



Fmaj(c;,a)(9) = HilbcCg). 




n 




(mod p)}. 



a := 



(1,0,... ,0,ap- 1) G 



(0 < i < n - 2) 



and 



c„_i := (l,0,...,0,p-l). 
The integer < a < r/p will be chosen later. 
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Remark 3.1. All the results below still hold if we define, more generally, 

Cn-i := (l,0,...,0,/3p-l), 

where (3 is any integer satisfying gcd(/3, r/p) = 1. 

Remark 3.2. If r = p then one can also take c„,_i := (0, . . . , 0). 

The main result of this section is the following. 

Theorem 3.3. If gcd{n,p,r /p) = 1 then there exists < a < r/p such that 
u above is a perfect basis for G{r,p,n). 

The rest of this section is devoted to proving this result, using the Chi- 
nese Remainder Theorem and the Principle of Inclusion-Exclusion. For a 
discussion of the extent to which the condition gcd{n,p,r/p) = 1 can be 
relaxed, see Section [5] below. 

Lemma 3.4. Let H be the subgroup of G{r,p,n) generated by the elements 
{ui\ < i < n — 2}. Then H is isomorphic to G{r,n — 1). 

Proof of Lemma 13.41 Define a map (p : H ^ G{r, n — 1) by erasing, 
from each vr = (c; t) € H, the last coordinate of c. Let Vl'^) be that 
coordinate, so that ip : H ^ Zr- Since every it & H satisfies |7r(n)| = n, 
it follows that (p and ip are group homomorphisms. Moreover, for each 
TT = ((ci, . . .,Cn-l,Cn); t) G H: 

c„ = {ap - 1) y^Q, 

i=l 

since this property holds for the generators, and is invariant under the group 
operation in H. It follows that 

Ci = ... = Cn-l = =^ c„ = 0, 

namely: (p is injective. It is also surjective, since 

{((1,0,..., 0); ti) : 0<i<n-2} 

is a perfect basis for G(r, n — 1), by Proposition 12. II above. Thus ^ is a group 
isomorphism. 

□ 
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Consider now the sequence u = (u„_i, . . . , uq) defined above. Clearly 

o{ui) = {i + l)r (0 < i < n - 2) 

and 

o(u„_i) = nr/p. 

(The latter equality holds also if we use the definitions in Remark 13 . 1 1 or ) 
The product of all these orders is n\r"'/p = \G{r,p,n)\. If we show that 
all the products 

u^Ti ■■■4' {0<ki< o{u^)) 

are distinct, then it will follow that u is a perfect basis for G{r,p,n). 
Assume that 

■ ■ ■ 4' = nh ■ ■ ■ ^5° (0 < K, k'l < o{u,)). 

We want to show that k'- = k'l (Vi). It suffices to show that A;^_i = 
since then 

"n-2 "O ~ "'n-2 "O 

and, by Lemma [3.4l and Proposition 12. 11 this implies k'^ = k" (0 < i < n — 2). 
Indeed, by assumption 

= ■ ■ ■ nhn1:i^ ■ ■ ■ u^r' e h. 

Let k := k'^_i — k'l_^; working modulo o(n„_i), we can assume that < /c < 
nr/p. u^_i G H implies that = n and therefore, by considering 

the Sn-component of Un-i, n\k. Denote k := k/n. Then 

u^n-i = <-i = i{kp,---,~kpyjd), 

where Id E Sn is the identity permutation and < k < r/p. (If we use the 
definition in Remark 13.11 then kp should be replaced here by kPp. If we use 
the definition in Remark 13.21 then o(n„_i) = nr/p = n, and the proof here.) 
On the other hand, we can present u^_i ^ H in the form 

<-i = y'n--i---4' {o<h<o{ui)). 

The natural projection T : H ^ 5'n-i, defined by T((c; t)) := t, is a 
group homomorphism mapping the perfect basis {un-2, ■ ■ ■ ,uo) of H onto 
the perfect basis {tn-2, ■ ■ ■ ,to) of Sn-i- Since r(u^„i) = Id, it follows that 
o(ti) = 1 + 1 divides ki] let ki := ki/{i + 1) (0 < i < n — 2). Now 

it^+i = (t,.;/d) (0<i<n-2) 
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where 

:= 0, . . . , 0, (ap - + 1)) G Z". (4) 

i+l 

Thus 

ra-2 

<-i = 4-".^^'"-^ • • • ntu^^ = kv.; Id). 

1=0 

So far we have 

V liVi = {kp,..., kp) e Z" {0<ki< = r,0<i<n-2). 

Since vq, . . . , Vn~2 S Z" are hnearly independent, we conclude that 

kn-2 = kp 

while 

ki = (0<i<n-3). 

Thus 

kpVn-2 = ikp,...,kp). 
Comparing the last coordinate on each side, we get by 

kp{ap — l)(n — 1) = kp (in Z^). 

(Multiply both sides by /? for Remark 13. II ) Rewriting (ap — l)(n — 1) — 1 = 
(ra — l)ap — n, this is equivalent to 

k[{n — l)ap — n] = (in Z^/p), (5) 

where < k < r /p and < a < r/p. (Same equation for Remark 13.11 since 
gcd{P, r/p) = 1.) 

We want to show that there exists < a < r/p such that ([5]) necessarily 
implies k = 0. Equivalently, we must find a such that 

gcd(r/p, (n — l)ap — n) = 1. 

If r/p = 1, every a will do. In general, we want to show that the following 
"False Assumption" leads to a contradiction. 

False Assumption: For every < a < r/p, 

gcd{r/p, (n — l)ap — n) > 1. 
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Lemma 3.5. If q > 1 is a common divisor of r/p, (n — l)ap — n and (n — 
l)/3p — n, where a ^ j3 and gcd{j3 — a,g) = 1, then q divides gcd{n,p,r/p). 

Proof of Lemma 13.51 By assumption, q divides ((n — l)Pp — n) — ((n — 
l)ap — n) = {n — l)(/3 — a)p. Since gcd{(3 — a,q) = 1, q divides (n — l)p. 
Thus q divides a{n — l)p — {{n — l)ap — n) = n, so that gcd{q, n — 1) = 1. 
Hence q divides p as well, completing the proof of the lemma. 



By the "False Assumption" above there exists, for each < a < r/p, a 
common (prime) divisor of r/p and {n — l)ap — n. 

Lemma 3.6. Assume that gcd{n,p,r /p) = 1, and denote 

Q •= {q prime \ q divides r/p and (n — l)ap — n for some < a < r/p}. 

Then, for any number of distinct primes qi, ■ ■ ■ ,qt Q, the number of inte- 
gers < Q < r/p such that (n — l)ap — n is divisible by all of qi, . . . , qt is 
r/{pqi ■■■qt)- 

Proof of Lemma 13.61 Let q Q, and assume that it divides {n — l)ap — n. 
If /3 — a is divisible by q, then clearly q divides also {n — \)(3p — n. Conversely, 
if 13 — a is not divisible by the prime q then gcd(/3— a, q) = 1. By Lemma 133} 
and since gcd(n, p, r/p) = 1 by assumption, q does not divide (n — l)/9p — n. 
It follows that the number oiQ < a < r/p divisible by any g G Q is exactly 
r/{pq). 

We now consider any number of distinct primes qi, . . . , qt G Q. Suppose 
that qi divides {n — l)aip — n (1 < i < t). By the above argument, an integer 
a has the property that (n — l)ap — n is divisible by all of the qi if and only 
if a solves the t simultaneous modular equations 



A solution exists, and is unique (mod qi ■ ■ ■ qt), by the Chinese Remainder 
Theorem. It follows that the number of < a < r/p divisible by all of 
Qi, . . . , is exactly r/{pqi ■■■qt). 



We shall now wrap up, by counting the integers < a < r/p according 
to which primes q & Q divide (n — l)ap — n. According to the "False As- 
sumption", each Q has at least one such q. By Lemma [3.61 and the Principle 
of Inclusion-Exclusion, counting gives 



□ 



a = Oi (mod qi) 



{l<i< t). 



□ 



r 



E-- E 

^-^ pq ^-^ 



r 



r 



P 



pqm 



qi<q2<qz 



Pqiq2q3 
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Rearrangement gives 

which is clearly a contradiction, since Q is a finite set of integers greater 
than 1. This completes the proof of Theorem! 



4 Identities 

4.1 A Flag Major Index for G{r,p,n) 

G{r,p, n) is a subgroup of G(r, n) and thus acts naturally on the polynomial 
ring Pn = Q[xi, . . . , Denote the ring of G{r,p, n)-invariant polynomials 
in Pn by Ar,p,„. Let Ir,p,n be the ideal of P„ generated by the elements 
of Ar^p^n without Constant term. The quotient Rr,p,n ■= Pn/Ir,p,n is the 
coinvariant algebra of G{r,p,n). Each complex reflection group G{r,p,n) 

(k) 

acts naturally on its coinvariant algebra. Let Ri-J^n be the fc-th homogeneous 

(k) 

component of the coinvariant algebra, Rr,p,n = ®kRr,p,m and let 
Hilb^,p,n(g) := ^dim^S^g'' 

A:>0 

be the corresponding Hilbert series. Hilbr,p,n(9) was expressed in as a 
generating function for fmaj,^^,. „) on a certain subset of the wreath product 
G{r,n). Using Theorem 13.31 it will be shown that Hilbr-,p,n(9) may be ex- 
pressed as a generating function for a natural flag major index on the group 
G{r,p,n) itself. This generalizes results for G(r, l,n) which were proved 
in [211 El [3]. 

Let G := G{r,p,n) with gcd{n,p,r /p) = 1. Recall the perfect basis u for 
G from Theorem 13.31 and the flag major index fmaj^^j from Definition (|2|). 

Corollary 4.1. If gcd{n,p,r /p) = 1 then u is a perfect Hilbertian basis for 
G{r,p, n); namely, 

Hilbr,p,„(g) = Fmaj(G(,.,p,„),u)(?), 
where ¥m^^a{r,p,n),^){(l)--= E W . 

Proof. By Theorem 13.31 and identity ([3]) , 

= [r],[2r], • • • [(n - l)r],[nr/p]q 
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where [m]q : 



q-1 



. On the other hand, it is weh known (see, e.g., |4j) that 



Hilbr,p,„(g) = [r]g[2r]g • • • [(n - l)r]g[nr/p\ 



(6) 



completing the proof. 



□ 



4.2 Classical Weyl Groups 

Recall the three infinite series of classical Weyl group: the symmetric groups 
Sn (Weyl groups of type A), the signed permutation groups (sometimes 
called hyperoctahedral groups) Bn (Weyl groups of type B), and the even 
signed permutation groups Dn (Weyl groups of type D). 

Corollary 4.2. 



Ui := {i, . . . , 1) = [z, 1, 2, . . . , i-1, i+l, i+2, ...,n\ {2 < i < n) 

be permutations. The sequence a = (a„, a„_i, . . . , 02) is a perfect 
Hilbertian basis for the symmetric group Sn- 



Pi := [-i, 1, 2, . . . , i - 1, i + 1, i + 2, . . . , n] {I < i < n) 

be signed permutations. The sequence b = {(3n, Pn-i, ■ ■ ■ , Pi) is a per- 
fect Hilbertian basis for the hyperoctahedral group Bn- 

3. Let 

6i := [-i, 1, 2, . . . , i - 1, i + 1, i + 2, . . . , -n] (1 < i < n - 1) 



6n := [n, 1,2, . . . ,n - 1] 

be signed permutations. The sequence d = {6n,Sn-i, . . . ,61) is a per- 
fect Hilbertian basis for the group of even signed permutations Dn ■ 

Proof. By Theorem 13.31 and Remark 13.21 a, b and d are perfect bases for 
Sn = G(l,l,re), Bn = G(2,l,n) and Dn = G(2,2,n), respectively (using 
a = 1 for Bn and Dn, with Remark 13.21 for Dn). By Corollarv 14. 1^ these 
bases are Hilbertian. □ 



1. Let 



2. Let 



and 
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Corollary 4.3. 1. The sequence h is a perfect Mahonian basis for Bn 
(with respect to the Coxeter generating set S). Namely, the resulting 
flag major index fmaj^^^ )-,) is equidistrihuted with the length function 
^(s„,S) over Dn. 

2. The sequence d is a perfect Mahonian basis for Dn (with respect to 
the Coxeter generating set S' ). Namely, the resulting flag major index 
fmaj(£,^ d) equidistrihuted with the length function £(^£)^ s') over Dn- 

Proof. It is well known that for every Weyl group W, the Hilbert series of 
the coinvariant algebra of W is equal to the Poincare series of W, namely to 
the generating function for length with respect to the Coxeter generators; 
see, e.g., [141 §3.15]. Combining this with Corollary 14.11 gives the desired 
result. □ 

While the statements on types A and B are not new, see j3|, the state- 
ments on type D (Corollarv 14.2( 3) and Corollarv I4.3r 2)l are new. In par- 
ticular, note that fmaj^^^ ^-j is equidistrihuted with, but different from, the 
flag major index for Z)„ which was introduced by Biagioli and Caselli [5]. 

4.3 The Alternating Subgroup of Bn 

Let B^ be the alternating subgroup of the Coxeter group of type B; namely, 
the subgroup consisting all elements in Bn of even length. 

Let ri := [2, —1, 3, . . . , n] and rj := [—1, 2, . . . ,i + l,i,i + 2,i + 3, . . . ,n] 
(2 < i < n — 1). R := {ri | 1 < i < n — 1} is a set of generators for B^ with 
Coxeter-like relations O Chapter IV Section 1 Exercise 9]. The defining 
relations are: 

rj = l 
rf = 1 {1 <i <n) 
{riri+if = 1 (1 < i < n). 
ir,rjf = l (|i-j|>l) 
Let £^^+ ^u^-i)(7r) be the length of vr G B^ with respect to i? U R^^. Let 

Vn ■■= ((0,...,0,1); Id) = [1,2,... ,-n] e Bn, 
and define a map i/j : Dn i— > -B^ by 

w if ?/; G -B^; 
WVn if w ^ B^. 

Namely, ip switches the sign of the last letter oi w \l w ^ B^ . 



ip{w) := 
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Fact 4.4. ip is a bijection. 

Recall the basis d = {6n, ■ ■ ■ ,Si) for Dn from Corollary 14.2( 3) and let 

7i := il^{6i) (1 < i < n). 

Proposition 4.5. (1). The sequence c = (71,... ,7„) is a Mahonian basis 
for . Namely 



(i) Every element n G has a unique presentation 

n and < kn < 

(7) 



TT = -f^j^Ti • • • 7i' 0<ki<2i forl<i<n andO<kn<n. 



(U) 

7rGB+ tt£B+ 

(2) . The flag major index is invariant under ip. Namely, for every w G Dn 

= (9) 

(3) . For every w G Dn, fmaj^^)^ = (mod 2) if and only if w G 
Dn n B^ . Similarly, for every w G B^ , fmaj|-^+ f.-^{w) = (mod 2) if and 
only if w G Dn H B^ . 

Proof. Let vu be an element in Dn- By Corollary 14.2( 3). there exist unique 
< ki < 2i {0 < i < n) and < A;„ < n such that u; = 5^" • ■ ■ 5^^^ Noticing 
that Vn commutes with 5i for i < n we obtain 

7n" • • • = {SnVnf" ' ' ' (<5it;„)''^ = <5^ ' • • 5l'vp 

But 7^" • • • 71' G B+ while S+. It follows that w G B^ if and only if 
fmaj(£)^ fj-)(?i;) mod 2 = 0. Hence 

fc„ fci fmaj{£, mod 2 

Since ■0 is a bijection this proves (i), (2) and (3). 

To prove (ii) recall from [10] the bijection 9 : B^ Dn 



e{w) 



w if u; G -B^; 
wsq if w ^ 
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which switches the sign of the first letter of w if w ^ Dn- By [101 Corohary 
5.2(i)], the length is invariant under 9. Namely, for every w £ 

V,^.ui?^-)H=^(Z)„,5')(^H)- (10) 

Combining Q, (jlOp with Corollary 14.3( 2) and the fact that ip and are 
bijections we obtain 

This completes the proof of {ii). 

□ 

Remarks. 1. (7„, . . . ,71) is a perfect Mahonian basis for if and only if 
n is odd. If n is even then the order of 7^ is 2n while is bounded by n 
in ([7]), so i?^ is not decomposed into a set-wise direct product of the cyclic 
subgroups generated by 7^, ... ,71; in this case (7„, ... ,71) is a Mahonian 
basis for B^ which is not perfect. 

2. A major index and a Mahonian identity on the alternating subgroup of 
Sn may be found in pT]. It should be noted that, while the length function 
is defined there with respect to a generating set analogous to the above 
R U R^^, there is apparently no simple interpretation, involving bases, of 
the major index in this case. 



5 Complex Reflection Groups with No Hilbertian 
Basis 

Proposition 5.1. For any prime p, the group G{p'^,p,p) has no perfect 
Hilbertian basis. 

Proof. Assume that p is a prime number for which G{p'^,p,p) has a per- 
fect Hilbertian basis. A Hilbert function of the form ([6]) has a unique de- 
composition into factors of the form [m^jg, where rrii are positive integers. 
It follows that, up to reordering, the p elements tQ,ti, . . . ,tp-i in a per- 
fect Hilbertian basis for G{p'^,p,p) have orders o(to) = p'^, o{ti) = 2p^, 
. . . , o{tp-2) = (p-l)p^ and o(tp_i) = p'^. Let ti = {vi; vTj), where Vi G (Zp2)P 
with sum of entries = (mod p) and VTj & Sp {0 < i < p — 1). 
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Both to and tp-i are of order p^, and therefore neither ttq nor iVp-i 
contains a cycle of any size 1 < i < p. Each of them is, therefore, cither a 
p-cycle or the identity permutation. If ttq is a p-cycle then = (wq; Id) 
where wq = {a,. . . ,a), a = (mod p) but a ^ (mod p"^). If ttq = Id 
then = {wo; Id) where all the entries of wq are (mod p) but not all are 
(modp^), and their sum is (modp^). In both cases, wq G (pZp2)^ is 
a nonzero vector whose sum of entries is (mod p'^). The same conclusion 
holds for Wp-i, where tp_-^ = (tfp-i; Id) 

Now let 1 < z < p. Then o(ti_i) = ip'^, and therefore o(7ri_i) | ip'^. If iTi-i 

3 2 

is a p-cycle then t^_-^ = Id] and since gcd{i,p) = 1 this implies = Id, 
contradicting 1 < i < p. Thus vrj-i is not a p-cycle, and therefore o(7ri_i) | i. 
Denoting t*^-^ = {wi-i; Id) {I < i < p), it follows that Wi-i G (pZ^g)^ is a 
nonzero vector whose sum of entries is (mod p'^). 

We conclude that all the vectors wq, wi, . . . , Wp-2,Wp-i belong to 

V := {w = (ai, . . . , ap) G {pZp2)^ \ ai + . . . + ap = 0}, 

which is a (p — l)-dimensional vector space over the field Zp. The unique 
presentation property of the basis to, . . . implies that these p vectors 

are linearly independent over Zp. This is a contradiction which completes 
the proof of the proposition. □ 
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